//#define  _CRT_SECURE_NO_WARNINGS
//#include<stdio.h>
//
//void bubble_sort(int* arr, int num)
//{
//	int flag = 1;
//	for (int i = 0; i < num - 1; i++)
//	{
//		for (int j = 0; j < num - 1 - i; j++)
//		{
//			if (arr[j] > arr[j + 1])
//			{
//				int temp = arr[j];
//				arr[j] = arr[j + 1];
//				arr[j + 1] = temp;
//				flag = 0;
//			}
//		}
//		if (flag)
//		{
//			break;
//		}
//	}
//}
//
//
//int main()
//{
//	int arr[] = { 8,6,7,99,5,2,12,3,88,777 };
//	int sz = sizeof(arr) / sizeof(arr[0]);
//	bubble_sort(arr, sz);
//	for (int i = 0; i < sz; i++)
//	{
//		printf("%d ", *(arr+i));
//	}
//	return 0;
//}